Optimization-Based Collision Avoidance

نویسندگان

  • Xiaojing Zhang
  • Alexander Liniger
  • Francesco Borrelli
چکیده

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid obstacles while moving in an n-dimensional space. The proposed reformulation does not introduce approximations, and applies to general obstacles and controlled objects that can be represented in an n-dimensional space as the finite union of convex sets. Furthermore, we connect our results with the notion of signed distance, which is widely used in traditional trajectory generation algorithms. Our method can be used in generic navigation and trajectory planning tasks, and the smoothness property allows the use of general-purpose gradientand Hessian-based optimization algorithms. Finally, in case a collision cannot be avoided, our framework allows us to find “least-intrusive” trajectories, measured in terms of penetration. We demonstrate the efficacy of our framework on a quadcopter navigation and automated parking problem, and our numerical experiments suggest that the proposed methods enable real-time optimization-based trajectory planning problems in tight environments. Source code of our implementation is provided at https://github.com/XiaojingGeorgeZhang/OBCA.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic Obstacle Avoidance for Unmanned Underwater Vehicles Based on an Improved Velocity Obstacle Method

In view of a dynamic obstacle environment with motion uncertainty, we present a dynamic collision avoidance method based on the collision risk assessment and improved velocity obstacle method. First, through the fusion optimization of forward-looking sonar data, the redundancy of the data is reduced and the position, size and velocity information of the obstacles are obtained, which can provide...

متن کامل

Optimization-Based Safety Analysis of Obstacle Avoidance Systems for Unmanned Aerial Vehicles

The integration of Unmanned Aerial Vehicles (UAVs) requires new methods to certify collision avoidance systems. This paper presents a safety clearance process for obstacle avoidance systems where worst case analysis is performed using optimization based approaches under all possible parameter variations. The clearance criterion for the UAV obstacle avoidance system is defined as the minimum dis...

متن کامل

Game Theoretic Modelling of a Human Driver’s Steering Interaction with Vehicle Active Steering Collision Avoidance System

Development of vehicle active steering collision avoidance systems calls for mathematical models capable of predicting a human driver’s response so as to reduce the cost involved in field tests whilst accelerate product development. This article provides a discussion on the paradigms that may be used for modelling a driver’s steering interaction with vehicle collision avoidance control in path-...

متن کامل

Integration of Probability Collectives for Collision Avoidance in AGENTFLY

Rising deployment of Unmanned Aerial Assets in complex operations requires innovative automatic coordination algorithms, especially for decentralized collision avoidance. The paper investigates a stochastic Probability Collectives (PC) optimizer for the collision avoidance problem defined as an optimization task where efficiency criteria, collision penalties and airplanes’ missions are integrat...

متن کامل

Obstacle Avoidance of mobile robot using PSO based Neuro Fuzzy Technique

Navigation and obstacle avoidance are very important issues for the successful use of an autonomous mobile robot. To allow the robot to move between its current and final configurations without any collision within the surrounding environment, motion planning needs much treatment. Thus to generate collision free path it should have proper motion planning as well as obstacle avoidance scheme. Th...

متن کامل

ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation

We present a new local collision avoidance algorithm between multiple agents for real-time simulations. Our approach extends the notion of velocity obstacles from robotics and formulates the conditions for collision free navigation as a quadratic optimization problem. We use a discrete optimization method to efficiently compute the motion of each agent. This resulting algorithm can be paralleli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1711.03449  شماره 

صفحات  -

تاریخ انتشار 2017